ISOMETRY TYPES OF PROFINITE GROUPS 



A.IVANOV (WROCLAW) 

j Let T be a rooted tree and Iso{T) be the group of its isometries. 
We study closed subgroups G of Iso(T) with respect to the number of conjugacy 
classes of Iso(T) having representatives in G. 

1. Introduction 

Let T be an infinite locally finite tree with the root 0. By layer n we denote 
the set of all elements of T, n-distant from (i.e. elements of level n). We always 
assume that there is an infinite sequence fa — mi, TO2, ... of natural numbers such 
that T is of the form X^, the tree where all elements of layer n are of valency 
m n+ i + 1 for n > 0. Let T n — [J i<n layeri and T( n ) be the tree of the isomorphism 
type of T w , the tree hanging from w € layer v 

The group Iso(T) of all isometries of T fixing is a profinite group with respect to 
canonical homomorphisms n n : Iso(T) — ► Iso(T n ). In fact the following examples 
represent all the main fields in the subject. 

Consider the group GLd(Z p ) and its action onfl= Let T a d be the tree 

of all cosets in (Z p ) d with respect to all subgroups of the form p fc (Z p ) rf . If G is a 
closed subgroup of GLd{1> p ) : then D becomes a continuous GZ p -module. Thus G 
acts by isometries on T a d and fixes the root D. A very close example is the action 
of PGL2(Z P ) on the tree of lattices in Q p x Q p (see [18]). 

Completely different groups are provided by Grigorchuk-type constructions. In 
[13j branch groups are introduced, which in some sense can be considered as an 
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axiomatization of well-known examples (their profinite completions) of Burnside 
groups found by Grigorchuk. 

Are there any global (=model-theoretic) properties giving interesting dividing 
lines in these examples ? 

In this paper we concentrate on characterizations concerning diversity of elements 
occurring in the group. Our basic property can be described as follows. Consider the 
relation ~ of conjugacy in the group Iso(T) of all isometries of T. It is easy to see 
that every conjugacy class is a closed subset of Iso{T). Let G be a closed subgroup 
of Iso(T). We say that G has a small (resp. countable) number of isometry types 
if G meets only < 2^° (countably many) conjugacy classes of Iso(T). Since Gj ~ 
is analytic, smallness is equivalent to countability. 

We study profinite groups which can be embedded into Iso(T) as closed sub- 
groups with a small number of isometry types. It seems to us that this class 
natuarally arises in many situations. One of them has model-theoretic flavor and is 
worth mentioning here. For closed G < Iso(T) consider the corresponding inverse 
system Go <— G\ <— ... <— G; <— ... with G; < Iso(Ti). Any automorphism of 
G fixing all Gi (as sets) is called a profinite automorphism of G. By Aut*(G) we 
denote the group of all profinite automomorphisms. 

Assume that any profinite automorphism of G is induced by an isometry of T 
as an inner automorphism of Iso(T) (by Proposition 8.1 from [15j this happens if 
for any w 6 T the point-wise stabilizer of T \ T w is level-transitive on T w ). If the 
number of Aut* (G)- orbits on G is at most countable then G has a small number of 
isometry types. The former condition has been introduced by Newelski in |16j as a 
counterpart of small theories from model theory. The main (still open) conjecture 
in these respects states that profinite groups with a small number of Aut*(G)- 
orbits have open abelian subgroups. Some partial confirmation has been obtained 
by F.Wagner in [2T] , 

In fact Newelski's conjecture has become the first motivation for our interests 
to isometry groups with a small number of isometry types. Notice that when G 
is an inverse limit of a system of finite groups Go <— G± <— ... <— G; <— ... with 
kernels A; of the corresponding canonical homomorphisms G — ► Gj, then G acts 
by left multiplication on the tree Tc(G) of left cosets of all iVj, i € ui (any edge of 
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the tree is defined by a pair of the form gNi+i C gNi). In this case any profinite 
automorphism of G (which stabilises all Ni) becomes an isometry of Tc{G). Thus 
if G has a small number of Aut* (G)-mh\ts : then G has a small number of isometry 
types with respect to this tree action. 

It has become very surprising for us that the smallness condition above has very 
strong abstract consequences concerning the structure of G. In patricular it turns 
out that we can say quite a lot about G when G is nilpotent. 

We also study the related property of definability of the action in Q p and show 
that some natural zeta functions arising in these respects are rational. We compare 
our approach with the one suggested by Z.Charzidakis in [5]. We will see that 
w-categoricity appearing in [5] is very far from smallness of the number of isometry 
types (at least in the case of examples above). 

1.1. Preliminaries. Let T — Tm, where fa is an infinite sequence of positive nat- 
ural numbers. For every n we define an alphabet A n = {a™, a„ } and consider 
T as the union of all finite products A\ x ... x A n , n G lo, interpreted as paths of T 
started at 0: here we identify layer n with A\ x ... x A n 

If v is a vertex of T and g £ Iso(T), then by g(v) we usually denote the result 
of g applied to v. On the other hand we sometimes use the form v 9 , because it 
becomes more convenient when one considers iterated wreath products. Then as in 
[13] any g G Iso(T) is regarded as a labelling {j(v) } v gt of the vertices by elements 
of the symmetric group which acts on the edges below the vertex. The effect of 
g G Iso(T) on a vertex u corresponding to p u = (oi, ...,<z„), a path from with 
at G Ai, is given by the formula: 

pi = (af\a^\...,al^---^), 

where by a 1 ^ we denote the result of the permutation 7(1;) applied to the edge a. 
The rule for the composing automorphisms is given by the following formulas (see 

my- 

Let h = {S(v)} veT , f = {a(v)} veT and g = {j(v)} veT - 
If h = fg, then S(v) = a{v)^{v^). 
If/ = g~\ then a(v) = (tK" 1 )) -1 - 
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Now assume that for every n we have chosen a permutation group Pi < Sym(Ai). 
Then the subgroup of all labellings { , y(v)} V £T with j(v) G P%+x for v G layeri 
is called the iterated wreath product of (Pi,Ai), i G {1,2,...} and is denoted by 

With any v G T (an end e G 9T resp.) and a group G < Iso(T) we associate 
the stabilizer Sta(v) (Stcie) resp.). The level stabilizer is defined by Stain) = 
f]{Stc(v) : \p v \ — n). It is clear that Stc(n) — Kerir n , where 7r„ : Iso(T) — » 
Iso(T n ) is defined as above. On the other hand Stein) is naturally identified with 
a subgroup of ni-^ ^) : v G layer n }. 

The rzgii stabilizer of v is defined to be Rsoiv) = {g G Iso(T) : g fixes T \T V 
pointwise}. The rigit stabilizer of the n-th level Rsdn) is defined to be the group 
generated by \J{Rsaiv) : v £ layer n }. It is clear that Rsdn) — (B{Rsoiv) : v 6 
Zayer„}. 

We now define (weakly) branch groups. They have been introduced by R.Grigorchuk 
in [13] . They are one of the main objects in the area. 

Let T be a locally finite tree, T — T^. A closed subgroup G < Iso(T) is called 
a branch group with respect to T if 

(i) G acts transitively on each layer of the tree, and 

(ii) for each n > 1 there exists closed L n < Zso(T/ n \) such that the direct product 
H n = L l £ yern is normal and of finite index in G (each factor of the product acts on 
the subtree hanging from the corresponding vertex of the n-th layer) . 

Condition (ii) of this definition is equivalent to \G : Rsain)\ < oo for every n G u) 
[13] - If we replace (ii) by the condition that Rs{n) is always infinite, then we obtain 
a definition of weakly branch groups. 

Let g G Iso{T). By T g we denote the orbit tree of g, i.e. the set of all g-cycles 
T/(g) with respect top the natural ajacency. The orbit tree is labelled by natural 
numbers as follows: to each orbit (g)v we assosiate the size 

The following theorem from [lOj will be one of the main tools of the paper: 

isometries g and h are conjugated in Iso(T) if and only if the cor- 
responding orbit trees T g and Th are isomorphic by a labelling pre- 
serving isomorphism. 
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It is worth noting that the class of groups having a faithful representation with 
a small number of isometry types is closed under direct sums: if G\ and G2 have 
appropriate realisations on trees of valencies Ni and N2, then G\ © G2 can be 
realised on a tree of valency Ni + N 2 so that the number of isometry types is small. 



1.2. Main results. In Section 2 we study profinite groups which can be realized as 
closed subgroups of Iso(T) which have a small number of isometry types. We show 
that 1 p and the direct power of a finite group H have such representations in 
Iso(T) for appropriate T. We conjecture that nilpotent profinite groups G with 
this property are very close to these examples. In Section 2.1 we slightly confirm 
this showing that only finitely many primes can divide \G\ and the periodic part of 
G is of finite exponent. 

We show that the smallness condition is so restrictive itself that for example 
weakly branch groups do not have a small number of isometry types. We will also 
see here that the tree of cosets of kernels of canonical projections naturally arises 
in these respects, and the smallness of the number of isometry types implies some 
interesting properties of this tree (Proposition 2.2). 

In Section 2.2 we study pronilpotent groups G which have a small number of 
isometry types for all faithful continuous representations in isometry groups of 
locally finite trees. In the case when the group G is nilpotent we show that such a 
group must be of finite rank. This condition becomes sufficient when the group is 
abelian (see Theorem 12.91 ) . 

In Section 3 we study another condition of smallness. Let T be a locally finite 
rooted tree. For every natural n we introduce the following equivalence relation on 
Iso(T): for g, g' G Iso(T) we define g = n g' if the restrictions of g and g' to T n are 
conjugated in Iso(T n ). 

For a subgroup G < Iso(T) we denote by the number of all = n -classes meeting 
G. In Section 3 we will study the question when the zeta function S n >oc„i™ is 
rational. 

In general one cannot expect, that this happens for a typical G < Iso(T) For 
example Grigorchuk shows in [12] that the Hilbert-Poincare series of some of his 
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groups are not rational. But if we smooth up the situation (under some model the- 
oretic assumptions) we can have very reasonable variants of the question. Moreover 
examples of the introduction with GL<j(Zp) involved become under our methods. 

The idea looks as follows. Let V be a closed subgroup of Iso(T). We say that 
g, g' G Iso(T) have the same T-type if the exists h G T such that g h = g 1 . It makes 
sense to study T-types of Iso(T) assuming that T is interpetable in some natural 
model-theoretic objects (not only in the case T — Iso(T)). In this situation we say 
that G < Iso(T) has a small number of T-types if G meets < Ho T-orbits of the 
conjugacy action of T on Iso(T). 

For every natural n we introduce the following equivalence relation on Iso(T) : for 
g, g' G Iso(T) we define g =J, g 1 if the restrictions of g and g' to T n are conjugated 
by an element of the projection of T to T n . Now for the subgroup G < Iso{T) we 
denote by the number of all =^-classes meeting G. We will really study the 
question when the zeta function £„>oc„i™ is rational for some T interpretable in 
the field Q p . In Section 3 we discuss a number of examples. In particular we study 
a point-stabilizer of the action of SLz (Qp) on the tree of lattices [18]. In fact our 
material here is based on a nice paper of E.Hrushovski and B.Martin [S]. 

We must mention that in the eighties Z.Chatzidakis introduced some language for 
profinite groups and showed that model-theoretic investigations of the correspond- 
ing structures (denoted by S(G)) give very strong consequences in purely algebraic 
questions about profinite groups and field extensions. Moreover structures S(G) 
arising in this approach, have very nice model-theoretic properties. In some typical 
situations they are w-categorical, i.e. small. It should be natural to start model- 
theoretic investigations of closed subgroups of Iso(T) with these aspects. We fill 
this gap in Section 4. The answer which we obtain here, shows that the majority 
of our examples represent the simplest case of this classification. In fact we show 
that the dividing line of u-categoricity of structures S(G) is situated inside the 
class of branch groups. We give here some interesting examples. In particular the 
profinite completion of the famous example of Grigorchuk is w-categorical in this 
sense. These results show why the condition of smallness which comes from the 
Newelski's approach is more appropriate for our examples. 
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2. Groups with a small number of isometry types 

2.1. Groups having representations with a small number of isometry 
types. We now consider groups which can be realized as closed subgroups of Iso(T) 
with a small number of isometry types. Let T be a locally finite tree and G be a 
closed subgroup of Iso(T). By n n we denote the canonical homomorphism from G 
to the group G n of all restrictions of G to T n , n € uj. 

Lemma 2.1. (1) If there is some n € lu such that ker(-K n ) \ {1} consists of isome- 
tries of the same type, then the group G has an open subgroup which is a locally 
finite pro-p-group for some prime p. 

(2) If there isnGw such that the set of non-diagonal pairs of fcer(7r„) is con- 
tained in the same orbit of Iso(T), then ker(ir n ) is isomorphic to the power (Z(p))". 

Proof. Under the assumptions of the lemma we easily see that for every I > n 
all non-trivial elements of the finite group ker(jr n ) / ker(jri) are of the same order. 
Thus all of them are of order p, where p is prime. This shows that fcer(7r„) is a 
pro-p-group of exponent p. By a theorem of Zelmanov from [22j it is locally finite. 

The second statement follows from the fact that every ker(ir n ) / ker(jti) is a nilpo- 
tent group and has non-trivial centre. The assumption says that it must be iso- 
morphic to a finite power of Z(p). The rest is obvious. □ 

Proposition 2.2. Let T be a locally finite tree and G be a closed subgroup of Iso(T) 
with a small number of isometry types. Then the following statements hold. 

(1) For every m £ u> and every h £ G there are some n £ to and g £ G\ ker(Tr n ) 
such that g-ker(ir n ) C h-ker{it m ) and g-ker(ir n ) consists of isometries of the same 
type. 

(2) If g £ G\ker(n n ), n G ui, and the set of all non- diagonal pairs of g-ker(ir n ) is 
contained in the same orbit of Iso(T), then G has an open subgroup which is a locally 
finite pro-p-group for some prime p. If moreover for every <?i, g2, <?i, g' 2 £ <? • ker(ir n ) 
with gi ^ g2, g[ ^ g' 2 one of the pair (<7i,<?2) o,nd (51,32) can be mapped to another 
by an isometry fixing some element of g ■ ker(jr n ) then ker(ir n ) is isomorphic to the 
power (Z(p))", where p is prime. 
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Proof. (1) By the Bair category theorem, 7so(T)-conjugacy classes which are 
open in G form a dense subset of G. By the definition of the profinite topology we 
see the existence of g ■ ker(ir n ) as in the formulation. 

(2) If the set of all non-diagonal pairs of g ■ ker(n n ) is contained in the same orbit 
of Jso(T), then each element of ker(ir n ) can be mapped to any other element of 
ker(ir n ) by an isometry. By Lemma |2.1[ G has an open subgroup which is a locally 
finite pro-p-group for some prime p. 

Assuming the last condition of the formulation consider any ker(ir n )/ker(TTi) 
with I > n. As we already know this is a group of exponent p. Let h\ ■ ker(iri) 
belong to the centre of ker(Tr n )/ker(iri), and /i2 ^ /13 € fcer(7r„). Let an isometry p, 
map gh\ to gh 2 and fix the pair g, gh 3 (we may assume so). Then we have modulo 
ker(m): ghi ■ gh 3 = ggh 3 (hi) 9 = g{h 3 ) 9 1 ■ g(hi) 9 and gg(h 2 ) 9 h 3 = gh 2 gh 3 = 
H(ghi)n(gh 3 ) = fi(ghi ■ gh 3 ) = g{h 3 ) 9 1 g(h 2 ) 9 = ggh 3 (h 2 ) 9 . Thus h 2 ker(ni) be- 
longs to the centre of ker(n n ) / 'ker(ni) . The rest is obvious. □ 

Corollary 2.3. Let T be a locally finite tree and G be a closed subgroup of Iso(T) 
with a small number of isometry types. Then there is no infinite sequence of vertices 
Vi,v 2 , ... such that T Vi PI T v . — for i =/= j , and for every i the point-wise stabilizer 
ofT\ T Vi in G has a non-trivial action on T Vi . In particular a weakly branch group 
does not have a small number of isometry types. 

Proof. Assume the contrary. Since T is locally finite, we easily see that G does 
not satisfy Proposition ^. 21 (1). The rest is obvious. □ 

Example. One can build a tree action of the wreath product 'L(p)wr'L p with a 
large number of isometry types. 

The following example concerns the case of a tree of valency three. 

Example. Let T = {0,1, } <N be a tree with the root (N = w \ {0}; the 
elements of the tree are presented by finite sequences). Let g € Iso(T) be defined 
as follows: g(0) = 1, g(l) — 0. We define g so that at every level g has a unique 
g-cycle: If v consists of n 0-s (the beginning of the cycle) then let g l (v0) = g l (v)0, 
i < 2™, and g z {v0) = g l (v)l, 2™ < i < 2 n+1 . It is clear that g realises the adding 
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machine: the result of the application of g to a branch (ai, 0,2, ■■■) is the 2-adic sum 
(ai,aa, ■■■) + (1,0, ...). Let G — cl((g)); then G = Z2, the additive group of 2-adic 
integers. 

If g' € G R (KerTt n \ KerTt n+ i) then for every level m > n there exists exactly 
2™ g'-cycles of length 2™ l_ ™. This follows from the fact that g' can be interpreted 
as a 2-adic number c„ + i2" +1 + c n+2 2"+ 2 + ... with c n+ i = 1. (Thus c n+1 2 n+i+1 + 
c n +2^ n+l+2 + ■■■ corresponds to (g') 2 ' ■) 

By the description of conjugacy in Iso(T) given in |10j we see that g\ and gi 
from G have the same isometry type if and only if there is a number n G uj such 
that g\,gi € Kerir n \ Kem n+ i. This obviously implies that the group G has a 
small number of isometry types. □ 

Theorem 2.4. Let T be a locally finite rooted tree. 

(2) If a pronilpotent group G has a faithful representation in Iso(T) with a small 
number of isometry types, then the number of primes dividing \G\ is finite. 

(2) If a nilpotent group G has a faithful representation in Iso(T) with a small 
number of isometry types, then the periodic part of G is of finite exponent. 

Proof. (1) Let G be the inverse limit of the sequence Gi <— G% *— G3 <— ... 
corresponding to an appropriate representation on a tree. Let P be the set of 
primes dividing \G\. Since G is pronilpotent, for every ICP there exists gx £ G 
such that a prime number p divides \gx\ if and only if p g X. HP is infinite there 
is continuum many elements of G having pairwise distinct orders in Iso(T). Any 
two such elements cannot be conjugated in Iso(T). 

(2) Assume the contrary. Taking a subgroup if necessary we may assume that 
G is nilpotent and periodic. Note that if each factor of the upper central series is 
of finite exponent then G is of finite exponent. Thus we can find a characteristic 
subgroup G~ < G of finite exponent such that the center C(G/G~) is infinite and 
is not of bounded exponent. 

Let 7r„ be the standard projection G — > G n corresponding to the restriction to 
T n . We now build a sequence of natural numbers n\ < n2 < ... < n^,... and a 
sequence gi, ...,gi, ... G G \ G~ with gtG~ € C(G/G~) such that for alH e uj \ {0} 
the following properties hold: 
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(a) Uj<t bl < Ism I ; 

(b) = \g%\ ; 

(c) g i+ i e Ker(ir ni ). 

This can be done by induction as follows. Using the fact that C(G/G~) is infinite 
and is not of finite exponent we choose gi+i such that conditions (a) and (c) are 
satisfied. Since < oo, we can find n^ + i such that (b) is satisfied. 

Now for every subset Y C u> take gy '■= Y\{9i '■ i £ Y}. It is clear that gy is 
the limit of all products Y[{9j : j < «,J £ Y}. If Y ^ Y' and i is the least nutural 
number from YAY', then the restrictions of gy and gy to T ni have distinct orders 
and cannot be conjugated by an isometry. This contradicts the assumption that G 
has a small number of isometry types. □ 

Note that it is not very difficult to realize the situation of Theorem l2.4f 2). The 
following observation gives a wide class of examples of representations with small 
numbers of isometry types. 

Proposition 2.5. Let H be a finite group. Then the product G = has a 

faithful action on a rooted tree with countably many isometry types. 

Proof. Consider the inverse system of projections 

H <- H®H «- H®H®H «- ... 
where the groups consist of sequences 

H = {hi,h 2 , h n } , H ®H = {hihi, h\hi, h n -ih n , h n h n } 

,...,H ®...®H = {h 1 ...h 1 ,...,h n ...h n },... . 

The same sequences form an n-ary tree where the groups act by multiplication: 
hitv ■ hi = hjW for hi ■ hi = hj, hih m w ■ h k hi = hjh n w for (hi,h m ) ■ (hk,h) = 
(hj,h n ),... . It is easy to see that if g S G and |^| = s then there are sequences 
rai,7i 2 , ...,n t and si, ...,s t = s such that |7r ni _i(g)| = 1, |7r ni (5)| = s x = |7r„ 2 _i(g)|, 
\^n 2 {g)\ = s 2 = \TT„ 3 -i(g)\, ... and |7r„ t (g)| = s t = \Tv m {g)\ for all m > n t . In that 
case for every level nj < m < n^+i all g-cycles are of length Sj and for every level 
m > n t all g-cycles are of length s. By the description of conjugacy in Iso(T) given 
in [GNS] we see that g\ and g 2 from G have the same isometry type if and only 
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if the corresponding sequences for them are the same. This obviously implies that 
the group G has a countable number of isometry types. □ 

We now see that any group of the form 

Z(m) w © ... © i{n k y © Z k p \ © ... © 1 k p \ 

has a faithful representation with a small number of isometry types. 

Conjecture. An abelian profinite group A has a faithful representation with a 
small number of isometry types if and only if 

A = 7L{n x y © ... © Z(n k y © z£ © ... © Z£j . 

Proposition 12.21 motivates the question of description of subgroups G of Iso(T) 
having a small number of isometry types in G x G. We have a small remark 
concerning this case. 

Lemma 2.6. If G < Iso(T) has a small number of isometry types ofGxG, then 
G does not have an element of infinite order. 

Proof. Indeed, if \g\ — oo, then for any Z\,Z2 £ Z p with z\ ^ Z2 we have 
g Zl 7^ g Z2 . If an isometry h G Iso(T) centalizers g, then it must centralize any g z , 
z E Zip. Thus all paires {g,g z ), z e Z p , have pairwise distinct isometry types. □ 

Remark. The group A = Yl u {9i) with (gi) = Z(p), is an example of a small 
group in the sense of Newelski (this was observed by G.Bezulski in his master 
thesis). It is worth noting that the action of A on a binary tree as in Proposition 
12.51 has a small number of isometry types. We thus consider the inverse system of 
projections 

Z(2) <- Z(2) © Z(2) <- Z(2) © Z(2) © Z(2) <- ... 

where the groups consist of sequences 0, 1, 00, 01, 10, 11, 000, Ill, ... . The same 
sequences form a binary tree where the groups act as follows: 0u> + = Ow, 0w + 1 = 
Iw, OOw + 00 = 00w, Olw + 11 = lOw, llw + 11 = 00w,... . It is easy to see 
that if g' G A n {Kern n \ Kerir n+ i) then for every level m > n there exists exactly 
2 m ~ n ~ 1 ^'-cycles of length 2. By the description of conjugacy in Iso(T) given in 
[lOj we see that g\ and gi from A have the same isometry type if and only if there 
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is a number n £ uj such that 31,32 £ Kemn \ Kerir n +i- This obviously implies 
that the group A has a small number of isometry types. 

On the other hand by Lemma l2.3l the group A does not have a small number of 
isometry types under the following presentation in T = p N : for any i the element 
Sl stabilizers T \ Ti...i and (1...10jw).g; = 1...10(j + l)w). □ 

2.2. Isometry groups having a small number of isometry types for all 
isometry representations. 

Lemma 2.7. (1) Let a profinite group G and a sequence gi £ G, i £ uj, satisfy the 
condition that for every i £ uj there is a continuous epimorphism pi from G to a 
finite group such that Pi{gi) ^ 1, but all gj with j i belong to the kernel of pi. 
Then there is a locally finite rooted tree T such that G has a faithful representation 
in Iso(T) with continuum many isometry types. 

(2) If G is a pro-p-group as above, then there is a faithful representation of G in 
Iso(T) with continuum many isometry types, where T is the rooted tree of valency 
P+l. 

Proof. (1) We define T as a composition of two parts. To define the first one 
assume that G can be presented as an inverse limit of a system Go *— G\ <— ... <— 
Gi <— ... of finite groups. Let N^, i £ w, be the kernels of the corresponding 
canonical homomorphisms G — > Then G acts by left multiplication on the tree 
Tc(G) of left cosets of all N i: i £ oj. 

The second part T$(G) of the tree consists of all elements of U{(©i=o Pi(G)) '■ 
j £ oj}, where the ordering of the tree is defined by extension. We define an 
action of G on this tree as follows. For every g £ G and every vertex of the form 
(1, 1, pi-i(h), pi(h'), pi+i(h"), ...) with h ^ 1, define the g-image of this vertex 
as (1, 1, pi-i(h), Pi{gti), p i+ i(h"), ...). 

Adding to the disjoint union Tq{G) U Ts{G) an additional root together with 
edges to the roots of these trees (denoted by 0c and 0s) we obtain the required tree 
T. Since the G-set Tc(G) is equivariantly embedded into T the latter is a faithful 
G-set. 

For any subset J = ...} C {1,2,...} consider the sequence ■ gj 2 • ... ■ gj k , 

k £ uj. Since G is compact, there is the limit gj of this sequence. By the definition 
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of the action of G on Ts(G) we easily see that for J ^ K the elements gj and gn 
have distinct isometry types. 

(2) The proof of this statement is similar to the proof above. We modify it as 
follows. Replace Tc(G) above by any faithful representation of G on the rooted 
tree T(p) of valency p + 1 (see Proposition 2 of [13 ). It is well-known that any 
finite p-group can be embedded into the isometry group of a finite part of T{p) 
(consisting of several levels). Thus every Pi(G) can be presented as an isometry 
group of some T(p)k i (consisting of ki levels). We now replace T$(G) above by the 
tree T(p). We define an action of G on this tree as follows. For every g £ G and 
every vertex of the form (0 fel , fci_1 , 1, ti, £2, ifc 4 , ■■■) define the g- image of this 
vertex as (0 fcl , O^- 1 , 1, Pi(g)ti, Pi(g)t2, ■ Pi(g)tki, ■•■) (we define the action of g 
identically on other elements). The rest is obvious. □ 

Theorem 2.8. Let G be a nilpotent profinite group. If all representations of G in 
isometry groups of locally finite trees have small numbers of isometry types, then G 
is a group of finite rank. 

Proof. Assume that the rank of G is infinite. By Theorem 12.41 (1) there is a 
prime number p such that the Sylow p-subgroup of G has infinite rank. Assume 
that G is a pro-p-group. By composing trees as in the proof of Lemma 12.71 we can 
reduce the situation to this case. 

Take the upper central series 1 — Gq < G\ < ... < G n = G. It is clear that all 
Gi are closed. Since rk(G) = 00 we have some i with infinite rk(Gi+i/Gi). Find 
the least i < n such that all rk(Gi+j+i/Gi+j) are finite. We denote this number by 
to. Thus rk(G I G m ) is finite and the group Gm J 'G m —i is a Zp-module which does 
not have a finite generating set. 

Let cosets g^Gm, ...,g' t G m generate topologically G/G m and K be the intersec- 
tion of G m with the closure of the subgroup (g[, g' t ). Note that the closure of 
(g[, g' t )G m -\ is a normal subgroup of G such that the corresponding quotient 
is isomorphic to G m /KG rn -i (= cZ((t^, ...,g' t ))G m /cl({g[, ...,g't))G m - X ). Thus to 
prove the statement it suffices to build a sequence (71,32, ... £ G \ G m _i rep- 
resenting pairwise distinct cosets of G m / KG m -\ which satisfy the conditions of 
Lemma l2~7T l) with respect to this group. 
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Assume that (71,92, ■••,3/ and the corresponding rhoi are already defined. Since 
G m / KGm-i is a Z p -module which does not have a finite generating set, there is 
an open normal subgroup L of G rn containing KG m -i such that Lj 'KG m -\ < 
(Hi=i ker(pi)) f] i=1 ker(pi)/L ^ (gi, ...,gi)L. Let represent an L-coset of 
n»=i ker(pi)/L which does not belong to (gi, ...,gi)L and let pi+\ be the natural 
homomorphism onto 

1 ( 
(f| ker( Pi ))/(f] ker(pi) n (31, -, 
i=l i=l 

It is easy to see that this construction produces a required sequence. □ 

Theorem 2.9. (1) Let A be a set of prime numbers. For each pt G A let Gi 
be a pro-pi-group such that all faithful representations of Gi in isometry groups of 
locally finite rooted trees have a small number of isometry types. The set A is finite 
exactly when every faithful representation of ® Pi ^Gi in the isometry group of a 
locally finite rooted tree has a small number of isometry types. 

(2) An abelian profinite group G has a small number of isometry types for all 
faithful representations of G in isometry groups of locally finite rooted trees if and 
only if the set of prime numbers dividing \G\ is finite and G is of finite rank. 

Proof. (1) Necessity of the statement follows from Theorem 12.41 Consider the 
case of a representation of H © G s , where H is a pro-A-group where A is finite 
and p s A. Assume that all representations of H as closed subgroups of isometry 
groups of locally finite rooted trees have a small number of isometry types. We 
want to prove that so does the group H © G s . 

Let H © G s act on T as a closed subgroup of Iso(T). Let g s G s . Consider the 
tree of g-cycles T / (g) induced by g on T . To each vertex (g)t of T / (g) we assign two 
numbers: v(t), the valency of t, and m(t) = \{g)t\. Since G s has a small number of 
isometry types, there is a small number of such trees corresponding to elements of 
G s (up to label preserving isomorphism). Note that m(t) is a power of p s . 

Since [H, G s ] = 1 the action of H on T induces an action of H on T j (g). If h € H 
defines a /i-cycle (h)t in T, then let lh(t) be the length of the corresponding ft,-cycle 
in T/(g). Since p s does not divide |(/i)t|, we see that lh{t) = \(h)t\. Moreover 
we also see that the length of the gh-cyc\e of t is equal to m(t)lh(t). Now it 
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is straightforward that the isometry type of h on T / (g) determines the isometry 
type of gh on T (even the isometry type of the pair (g,h)). Since the number of 
isometry types of elements of H on T / (g) is less than continuum we easily obtain 
the statement of the proposition. 

(2) Let A be a set of prime numbers. Let G — JIpeA wnere au are finite. 
It is enough to prove that if A is finite then every faithful representation of G in 
Iso(T) has a small number of isometry types. 

By part (1) it suffices to consider the case when A is a singleton. Let l p = I > 1. 
Let T be a tree as in the formulation and l} p act as a closed subgroup of Iso(T) . By 
7r„ we denote the canonical homomorphism from l} p to the group of all restrictions 
of Zj, to T n , n 6 bj. Thus for every jeZj, every 7r„ maps the group g Zp to a cyclic 
p- group. 

We fix a tuple of free topological generators of l} p : gi,...,gi (so that l) p = 
gf p x ... x gf p ). To an element g^ 1 ■ ... ■ g\ l we associate the tuple (v p (zi), v p (zi)) 
of the corresponding values with respect to the p-adic valuation. We claim that 
given an action of Z l p on T the tuple (v p (zi), ...,v p (zi)) determines the size of the 
g^ 1 ■ ... ■ gf l -cycle of any t G T. In particular this tuple determines the isometry 
type of gl 1 ■ ... ■ gf 1 (thus the action has a small number of isometry types). We 
prove this by induction by /. 

Let 1 = 1. For any t £ T n the g^-cycle of t is determined by Tr n (g^ 1 ). Thus to 
find Ig^l we may assume that Z\ belongs to Z. Let v p {z\) = s, i.e. z\ = p s k with 
(k,p) = 1. Since the g^ -cycle of t coincides with the gi-cycle of t, the length of the 
c/^-cycle of t equals the first integer not less than | (gi)t\/p s . The rest of this case 
is an obvious application of [10] . 

Now consider the case of an action of H x gf p : where H = gf p x ... x gf p l . 
Assume that for any isometric action of H on a locally finite rooted tree T" and 
any t' 6 T the number \(h)t'\, h £ H, is determined by the corresponding tuple of 
p-adic values of h. In particular the isometry type of h is determined by this tuple 
of p-adic values. We want to prove these statement for the action on T and any 
9i ■■■■■9i l - 

As above we assume that t S T n and zi — p s k with (k,p) = 1. Then gi and g\ 
have the same cycles of t. Let h — g^ 1 ■ ... ■ g* l S\ • Consider the tree of /i-cycles 
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T/{h) induced by h on T. To each vertex (h)t' of T/(h) we assign two numbers: 
v(t'), the valency of t', and m(t') = \(h)t'\. Note that m(i') is a power of p and is 
determined by the corresponding tuple of p-adic values of h. 

Since [H, g{\ — 1 the action of gi on T induces an action of g\ on T / (h). Then gi 
and gf have the same cycles of (h)t. 

As a result we see that \(gf )t\ equals the first integer not less than \(gi)t\/p s , 
and the length of the g^'-cycle of (h)t in T/(h) equals the first integer not less 
than \(gi)((h)t)\/p s . Dividing \(gf')t\ by the length of the gf'-cycle of (h)t we find 
\((h)t) n ((gf l )t)\. This number uniquely determines all equalities h l {t) = gj zi (t) 
for i < \{h)t\, j < \(gf')t\. In particular it uniquely determines the length of the 
h-9i l -cycle of t. □ 

Conjecture. Let G be a closed subgroup of GLd(Z p ). Then G has 
a small number of isometry types for all faithful actions on locally 
finite rooted trees. 

In the case of abelian groups the conjecture holds by Theorem l2.9l (2). By Lemma 
12. 71 we see that groups of the form H w always have a representation with continuum 
of isometry types. On the other hand it is easy to see that this lemma cannot be 
applied to closed subgroups of GLd(Z p ). Thus our conjecture looks reasonable. 
Another interesting question is to prove the converse of Theorem 12.81 

3. Rooted groups interpretable in Q p 

One of the main obstacles to deeper study of isometry groups of rooted trees is 
the fact that there is no interesting first-order structure where these groups can be 
interpreted. To remedy this situation one can choose a rich algebraic object and 
consider isometry groups interpretable in it. Then the general case can be somehow 
approximated by information obtained in this way. We now describe one of possible 
realizations of this idea. 

Let T be a locally finite rooted tree. Let T be a closed subgroup of Iso(T). We 
say that g, g' E Iso(T) have the same T-type if the exists h E T such that g h = g' . 
It makes sense to study T-types of Iso(T) assuming that T is interpetable in some 
natural model-theoretic objects. In this situation we say that G < Iso(T) has a 
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small number of T-types if G meets < Ho T-orbits of the conjugacy action of T on 
Iso(T). 

In this section we concentrate on trees T and groups T < Iso(T) which are 
interpretable in the theory of the p-adics Q p . This provides new tools and, moreover, 
gives a possibility of extention of the matter of the previous sections by some 
additional questions. 

For every natural n we introduce the following equivalence relation on Iso(T) : for 
g, g' G Iso(T) we define g =JJ g 1 if the restrictions of g and g' to T n are conjugated 
by an clement of the projection of T to T„. For a subgroup G < Iso(T) we denote 
by c„ the number of all =Jj-classes meeting G. We will also study the question 
when the zeta function £ n >oC„t" is rational. Applying the main results of [9] we 
give several positive examples. 

We start with the group GLd(Z p ) and the corresponding tree T a d, i.e. the tree 
of cosets in (Z p ) d with respect to all subgroups of the form p k (TL v ) d . 

Let r be a closed subgroup of GLd(Z p ). Then the group D = (Z p ) d becomes 
a continuous rZ p -module. Thus T acts by isometries on T ac [. We now give some 
examples which show that typical subgroups of GLd(7, p ) have continuum T- types 
with respect to their standard action on T a d- 

Example 1. Let T = GL d (Z p ) = G with d > 1. Since \Z p \ = 2 N °, one can 
produce continuum many Jordan matrices over Z p . 

Assuming that d — 2 and G is the group S , £>2(Z p ) of all diagonal matrices over 
Z p with determinant 1 we obtain an abelian group of isometries of the tree T a d 
having continuum T- types where Y = GLd(Zp). 

On the other hand extending this idea we can prove the following statement. 

Proposition 3.1. Let T — GLd(Z p ) and G < GLd(Z p ). If G is a closed subgroup 
of Iso(T a d) which does not have a soluble subgroup of finite index, then G meets 
2 Ho T-types. 

Proof. By Tits alternative G has a free subgroup. The proof of [20] shows that 
G contains a semisimple element g of infinite order. Then any pair of powers g Zp 
cannot be conjugated in T. □ 
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Example 2. Let T = SX2(Z P ) and G — UT 2 CL P ) be the abelian group of 
all unitriangular matrices over Z p , p > 2. Straightforward computations show 
that matrices (an, <Zi2, 0,21, (I22) and (fen, 612, 621, 622) home G (written as vec- 
tors, i.e. d2i = 621 = and an = b\\ = 022 = b 2 2 = 1) are conjugated by 
(2:11, £12, £21, £22) G T if and only if x 2 i = and 612 = x\ x a\2- 

It is worth noting that since (Z* ) 2 = Z* any two elements a,b G G as above 
with v(a\2) — ^(612), are T-conjugated (by a diagonal matrix). In this case G has 
a small (i.e. countable) number of T-types. 

Remark. It is natural to ask if the actions above have a small number of 
isometry types with respect to the corresponding tree T and Iso(T). It is clear 
that if for some T < Iso(T), G has a small number of T- types then G has a 
small number of isometry types. Thus the case when G = C/T2(Z p ) acts on the 
corresponding tree T a d is clear. 

Assume that G is the group SD 2 {1>p) of all diagonal matrices over Z p with 
determinant 1. Then 

the natural isometric action of G on the tree T a d has a small number 
of isometry types. 

Indeed identify G with the set of diagonals {(u,u -1 ) : u € Z p } . Then G acts on 
the module Z p x Z p by the action: 

• (zi,z 2 ) = (uzi,u~ 1 z 2 ). 

This action naturally induces the action of G on T a d- It is clear that G = Z^ . On 
the other hand it is known that the group Z p can be decomposed into a direct sum 
isomorphic to Z(p) © Z p , where the factor isomorphic to Z(p) is represented by the 
cyclic subgroup {ei, £ p -i} of p— 1-th roots of unity. The factor Z p is represented 
by all elements of Z p which are congruent to 1 mod p (see Chapter 18 in [7]). It 
only remains to apply Theorem 12.91 

In fact the latter factor contains I such that all other elements are represented 
by P, where z € pZ p . To find this I let t be a primitive root mod p which is a 
primitive root modulo every power of p and let I = t v ~ x (see [7], p. 316). 

As a result the action of (u, u^ 1 ) — (P, l~ z ) on a vertex (zi, Z2) +p k 2* p is defined 
as follows. Assuming that zi,Z2 G u> and zi,Z2 < p k we represent (21,2:2) = 



ISOMETRY TYPES OF PROFINITE GROUPS 19 

(p Sl Eil tl ,p S2 £jl t2 ) with si,S2 < k and ti < k — s% — 1 and ti < k — S2 — 1 (this is 
possible because f = 1 mod p fe if and only if p k ~ 1 \i). Then the action (it, u^ 1 ) ■ 
((zi, z 2 ) +p fe Z p ) is defined by the representative (p Sl Eil z+tl ,p S2 Sjl~ z+t2 ). 



According to Proposition 13.11 when T and T a d are as in this proposition, groups 
with a small number of T-types must be almost soluble. According to Theorem 1 
of p~2] the Hilbert-Poincare series of such a group G < GLdi^p) is (Q-rational. 

To show that zeta-functions of the numbers of conjugacy classes are rational for 
these examples we now formulate some general theorem. 

We consider the p-adics Q p with the standard valuation v : Q* — > Z (and the 
value group), the valuation ring O = Z p , the maximal ideal M = Z p \ Z p and the 
corresponding residue field. We remind the reader that v is a homomorphism such 
that v(x + y) > inf(u(x),u(y)) and v(p) = 1. Then Z p = {x E Q p : ^(x) > 0} is 
the valuation ring of Q p and Z/pZ is the corresponding residue field. 

For each n e u we add the sort GL n (Q p ) and the set of lattices S n (Q p ) = 
GL n (Q p ) I GL n (Z p ) . We also add the natural map GL n (Q p ) — > S n (Q p ). Structures 
of this form were introduced in [8] and [9], where sorts of these structures were 
called geometric. It is proved in [9] that Q p in this language admits elimination of 
imaginaries. The following theorem from |9J (Theorem 6.2) plays the central role 
in this section. 

Let R — (Ri)ieu> r be a definable family of subsets of Qp (i.e. a definable subset 
of Qp x Z r , where Z is the value group and u C Z). Let E = (£[)i eu r be a 
definable family of equivalence relations on R (i.e. every equivalence class is con- 
tained in an /-fibre of R for some I £ ui r ). Suppose that for each I £ u r the set 
of equivalence classes Ri/Ei is finite. Let a; = \Ri/Ei\. Then the power series 

J2i e ^ t l G Q[[*i. ~.*r]] is Q-rational. 

We now describe how it can be applied in our situation. 

Proposition 3.2. Let T and G be subgroups of GLd(Zp) definable in Q p . Let 
be the number of all =n-classes meeting G defined with respect to T a d- Then the 
zeta function E n >oc^t™ is Q-rational. 
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Proof. We interpret T a d in Q P as the set of equivalence classes on ZjJ x w (where 
uj C Z is the non-negative part of the value group) with respect to the following 
equivalence relation. Let 

(zi,ci) ~ (z 2 ,c 2 ) if (ci = c 2 ) A - z 2 ) > ci). 
It is clear that this defines the set of cosets of all groups of the form p c (Z p ) d . 
The inclusion relation of cosets (which is the order relation of T at f) is defined by 
representatives: 

[zi, ci) < (z 2 , c 2 ) <^> (ci > c 2 ) A (i/(zi - z 2 ) > ci). 

Let i? = (-Rj)jga, = G x w. We define a family E 1 = (Ei) of equivalence relations on 
R as follows: 

((01, ci), (52, c 2 )) G E 4^ (ci = c 2 ) A (37 G L) 

(V* G (Z p ) d )(Vc < ci)( 7 (Si(P, c)]^)) - 52 ( 7 ([(^ c)]^)). 
The rest follows by Theorem 6.2 of [9]. □ 

Proposition 3.3. Let G be a finitely generated, torsion free, nilpotent pro-p-group. 
Then for some natural d there is an embedding of G into GLd(Z p ) such that the 
corresponding action (G,T a d) is definable in Q p . The zeta function E ra >oc^t" of 
this action with respect to T = GL ( i{Z p ) is Q-rational. 

Proof. Let ai,...,a n be a Malcev basis of G (i.e. any element of G can be 
written uniquely in the form a^ 1 ■ ... ■ a^ n , G Z p ). A well-known theorem (see 
[17j ) states that group multiplication and inversion in G are given by polynomials 
in Xi with coefficients in Q as is the map G x Z p — > G, (<?, A) — » g x . This gives an 
interpretation of G in Q p as Z™. 

By Theorem 59.2.1 from [17j there is a natural number d and a polynomial map 
4> ■ Zp — > UTd(Z p ) giving an isomorphic representation of G on Q p . Moreover the 
converse mape _1 is linear. This clearly provides a definable action (G,T a d). By 
Proposition 13 . 21 we have the last statement of our proposition. □ 

One of the main examples of G-trees in geometric group theory is the construc- 
tion of S'L 2 (Qp)-tree of lattices of Serre and Tits. We now show that the actions 
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studied in the proposition above (and in Proposition 13 . 2p arise as point-stabilizers 
in this example. The following well-known construction is taken from |T8]). 

A lattice in Q p x <Q p is a two-generated Z p -submodule of Q p x Q p which generates 
the Qp-vector space Q p x Q p . By X we denote the set of equivalence classes of 
lattices with respect to the equivalence 

L ~ L' <-> (3z e Q* P ){L' = Lz). 

The distance d([L]~, [L']~) between the corresponding classes is defined as follows. 
Find L" ~ V such that L" = (e 1 p a ,e 2 p b ) < (ei,e 2 ) = L. Then the number \a - b\ 
does not depend on the choice of the basis e±, e 2 and the representative L"; so it is 
taken as the corresponding distance. 

The metric space (X,d) is a simplicial tree of valency p + 1, and PGL2(Q P ) 
has an isometric action on X. Moreover the group PSL2(Q P ) acts on X without 
inversions. To interpret this G-space in Th(Q p ), the set of lattices is usually iden- 
tified with the left coset space S 2 = GL 2 (Q P ) / 'GL 2 (1 P ) (as above, see [8]). Then X 
can be considered as the coset space GL 2 (Q P )/(Q* ■ GL 2 (Z P )), where PGL 2 (Q P ) 
(PSL 2 (Q p ) resp.) acts from the left and Q* now stands for the subgroup of scalar 
matrices. 

Formally we consider X as GL 2 (Q p ) with respect to the following equivalence 
relation: 

{aij)i<2,j<2 ~ {hj)i<2,j<2 & (3(Cjj)i<2j<2, {dij)i<2,j<2 G GL 2 (Q p ))(3q G Q*) 

[v(dj) > A v{dij) > A ((cy)i<2j<2 • {dij)i<2,j<2 = E)A 

((a>ij)i<2,j<2 = {bij)i< 2 j<2 ■ (q ■ Cij)i<2,j<2)]- 

The group PGL 2 (Q p ) (PSL 2 {Q p resp.) is considered as GL 2 (Q p ) (SL 2 (Q p ) with 
respect to the equivalence relation induced by the center. The action of PGL 2 (Q p ) 
on X is defined by left multiplication of the corresponding representatives. 
To define the distance d on X we use the following fomula: 

d((aij)i<2,j<2, (bij)i< 2 ,j< 2 ) = k <^> (3t e Q*)(3(c ii )i<2,i<2) G GL 2 (Z P ) 

(3q,r G Z p )[k = \iy{q)-v(r)\A[(qan,ra 12 ,qa 21 ,ra 22 ) = (bij)i<2j<2-(t-(Hj)i<2j<2]- 

Let Lq = ((1, 0), (0, 1)}. The stabilizer of the point [Lq]~ is exactly the subgroup 
of PGL 2 (Q p ) consisting of all cosets of the form gQ* where g G GL 2 (Z p ). 
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Each vertex of X is represented by a unique lattice L C Lq such that Lq/L = 
Z p /p™Z p , where n is the distance between Lq and I/. In this case L/p n Lo is a 
direct factor of rank 1 of the Z p /p n Z p -module Lo/p n Lo. When L = (u,vp n ) for 
some u and u generating Lq, we identify L with the Z p /p™Z p -module generated by 
u+p n L . 

Formally we present the set of these modules as follows. In the rooted tree C of 
all cosets of Lq = Z p x Z p of the form u + p"(Z p x Z p ) with v(u) =0we introduce 
the following equivalence relation : 

u + p n L ~ vl +p l L ^ (n = l) A (3x £ Z p ){xu - v! £ p n L Q ). 

It is easy to see that the action of any gQ* with g £ GZ-2(Z p ) on the set of elements 
of X which are n-distant from Lq, corresponds to the action of g on the set of these 
classes. Moreover if g and g 1 £ GL^^p) determine the same element of PGL2(Z p ), 
then g(u + p n Lo) w g'(u + p n Lo), where u as above. Thus the stabilizer of the 
element Lq in X is identified with PGL2(Z p ), which is considered with respect to 
its action on £/ 

Note that the rooted tree £/ « is divided into levels represented by cosets 
u + p n Lo with the same p n . Moreover the vertices u + p n Lo and u' + p n+1 Lo 
are ajacent if and only if (Z p /p™Z p )(u +p n L ) = (Z p /p"Z p )(u' + p n L Q ) (by the 
definition of X). 

Theorem 3.4. In the notation above let T = G = PGL<2(Z p ). 

(1) Let c„ be the number of all =^-classes meeting G defined with respect to the 
rooted tree £/ «. Then the zeta function £ ra >oc^i™ is Q-rational. 

(2) The group G has a small number of isometry types with respect to the action 
on C/ ~ and there is continuum T-types meeting G. 

Proof. (1) Repeating the proof of Proposition l3.2l we interpret Lj ~ in Q p as the 
set of equivalence classes on a definable subset of Z p x u> (where ui C Z is the non- 
negative part of the value group). Then we consider R = (Ri)^^ = GL2(Z p ) x uj. 
with respect to the family E — (Ei) of equivalence relations on R as it was described 
above. The rest follows by Theorem 6.2 of [9]. 

(2) By obvious arguments from linear algebra we may assume that elements 
of PGL2(Z p ) are presented by upper triangular matrices. Let (011,012,022) be 
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a tuple of non-zero entries of such a matrix g G G. Then multiplying g n with 
u — (z\ , Z2) G Z p x Z p we obtain a representative of the projective line corresponding 
to 

(ft + _(£»)»), (fH)^). 

an — CI22 an an 

Decompose the group Z* into a direct sum isomorphic to Z(p) © Z p , where the 
factor isomorphic to Z(p) is represented by the cyclic subgroup {e\, £ p -i} of 
p — 1-th roots of unity. The factor Z p is represented by all elements of Z* which 
are congruent to 1 mod p (see Chapter 18 in [7]). As above we find I such that 
all elements of this factor are represented by l z , where z G pZ p (see [7J, p. 316). 
Assuming that 022/011 = £jl z we see that (^ a2 ) n = 1 mod p k if and only if e™ = 1 
and p k ~ 1 \nz. 

Assume (a' n , a' 12 , a 22 ) be a tuple of non-zero entries of a matrix g' G G such 
that 1/(012) = v ( a i2)i a 22/ a ii = e i^ z an d ;y ( 2; ) — J/ ( 2; ')- Then for every pair 
(21,22) G Z p x Z p the elements g and have cycles of the same length at the 
element of X represented by (21,22) +p m Lo. This proves the statement. □ 



Remark. There is another version of Proposition 13.21 which does not use defin- 
ability in Qp and which can be also applied to examples of this kind. 

Proposition 3.5. Let T and G be closed subgroups of GL^(Zp) . Let be the 
number of all =„- classes meeting G defined with respect to T a d- Then the zeta 
function E„>oc^£ n is Q-rational. 

To prove this proposition we must apply a more involved argument. In fact we 
must repeat the proof of Theorem 1.2 from [4] with some sligth changes. Since this 
theorem is outside the main theme of the paper we just mention that our adaptation 
requires that formula (1.1) from [1] (counting the number of conjugacy classes in a 
finite group) must be replaced by the formula 

= ^-^{Idas)! : 9 G GL d (Z p /p n Z p ) 
A3g' eG n {g = T n g')}, 

where G n and T n are the natural projections of G and T with respect to GLd{Z p /p n Z p ) 
Since any closed subgroup of GL^Zp) is compact p-adic analytic, the arguments 
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of Section 1 of [4] show that G, T and are definable in the theory of analytic 
functions from [2]. This allows us to adapt the proof from [4] to our case. 

4. Branch groups. Model theoretic aspects. 

As we have noted above, branch groups have a large number of isometry types. 
Can they be defined (in Q p ) as closed subgroups of matices over Z p ? This is not 
true. Indeed, let G be the profmite completion of Grigorchuk's 3-generated 2-group 
from [11]. In fact it is shown in [12] that the coefficients a n of the Hilber-Poincare 
series of G do not have a polynomial growth. By Theorem 1 of [12j (or Interlude 
A of [3]) the group G is not a closed subgroups of matices over Z p . 

Bow do branch groups look with respect to other model theoretic properties of 
profmite groups studied so far ? In this section we concentrate on w-categoricity of 
branch groups in the language introduced by Z.Chatzidakis in [5]. 

Let G be a profmite group. As in [5] to G we associate a structure S(G) of the 
language L = (<, ~, C 2 , P 3 , 1) as follows. The structure S(G) is defined on the set 
of all cosets gN for all open normal subgroups N < G. The symbol P is interpreted 
as follows: 

S(G) h P(giN 1 ,g 2 N 2 ,g 3 N 3 ) <*■ (JVi = N 2 = N 3 ) A (gm^ = g^). 

The symbol C corresponds to inclusion: 

S{G) \= C{gN, hM) & (N C M) A (gM = hM). 

The relation gN < hM means N C M and we define gN - /iM O (gN < 
hM) A (/iM < gN). The costant 1 corresponds to G. 

It is convenient to view S(G) as an w-sorted structure with respect to sorts 
S n = {gN : \G : N\ = n}, new. In this language the class of structures S(G) 
becomes elementary. In Section 1.5 of [5] some natural axioms of this class are 
given: it is shown that for any structure S satisfying these axioms the ^-classes 
naturally form a projective system of finite groups such that S is S(G) for the 
projective limit G of this system. 

We say that A C S(G) forms a substructure if (Vx, y S S(G))((x < y) A (x G 
A) — > y S A) and (Va;,y e ^4)(3z G ^)((^ < 2/) A (z < y)). It is straightforward 
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that any substructure A C S(G) defines a profinite group H with A = S(H) such 
that H is a continuous homomorphic image of G. On the other hand if (f> : G — ► H 
is a continuous epimorphism of profinite groups, then the map S(H) — > S(G): 
gN — » cf>~ 1 (gN) defines an embedding of into 5(G) as a substructure. The 

following property can be taken as the definition of w-categoricity (see Section 1.6 
of 0). 

Definition 4.1. We say that a countable structure S(G) is lu- categorical if for all 
n,ji, ...,jk £ the group Aut(S(G)) has finitely many orbits on (Sj 1 U ... U Sj k ) n 
(i.e. Aut{S{G)) is oligomorphicj. 

It is easy to see that 

for every finitely generated profinite group G each sort Si(G) is 
finite (see [3J, Proposition 1.6); i.e. S(G) is w-categorical. 

Z.Chatzidakis has noticed in [5] (Theorem 2.3) that when G has the Iwasawa Prop- 
erty (IP), the structure S(G) is w-categorical. We remind the reader that G has 
(IP) if for every epimorphism 9 : H — ► K of finite groups with H G Im(G), and 
for every epimorphism cf> : G — » K there is an epimorphism tjj : G — > H such 
that 4> — 9 ■ ip. Note that (IP) is very close to projectivity (which in the case of 
pro-p-groups (IP) is equivalent to p-freeness, see [6], Chapter 20). 

It is worth noting that all closed subgroups of GL n {X p ) have w-categorical struc- 
tures S(G). This follows from the fact that they have a finite number of open 
subgroups of index k, k G u> (moreover the corresponding function counting the 
number of subgroups is polynomial [3]). Thus groups considered in the previous 
sections usually had aj-categorical structures S(G) (excluding Z(p) w ). 

In the following proposition we consider just infinite profinite groups. This means 
that each proper continuous homomorphic image of the group is finite. Just infinite 
branch groups are described in Theorem 4 of 13J . It states that a profinite group 
with a branch structure {Li, Hi : i £ uj} is just infinite if and only if the commutator 
subgroup [Li, Li] is of finite index in Li for all i. 

Proposition 4.2. Let G < Iso(T) be a weakly branch profinite group such that the 
restricted stabilizer Rs(n) is level-transitive on every subtree of level number n. 
(1) Then S(G) is lu- categorical if and only if every sort Sk is finite. 
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(2) If G is additionally a branch group which is just infinite, then S(G) is to- 
categorical. 

Proof. (1) The first statement of the proposition is a straightforward consequence 
of Theorem 7.5 and Proposition 8.1 of [TS]. Indeed each automorphism <fi of S(G) 
naturally defines a continuous automorphism of the group G. By [15j under our 
assumptions, each automorphism of G is induced by conjugation of an isomctry 
h of T such that G h = G. This means that if an open subgroup N < G is the 
pointwise stabilizer in G of the first I levels of T, then 4>(N) = N. Since each open 
subgroup of G contains such a subgroup N we easily see that all Aut( S (G))-orbits 
on S(G) are finite. 

(2) Let us show that any open normal subgroup N < G has a finite orbit with 
respect to automorphisms of G induced by conjugation by isometries of T. Let 
groups Li and Hi be defined as in the definition of branch groups (see Section 1.1). 
Since G is just infinite, by Theorem 4 of |13j the commutator subgroup [Li, Li] is 
of finite index in Li, and thus [Hi, Hi] is of finite index in G. On the other hand 
for every n there is a number I = l(n) such that every subgroup of G of index n 
contains an element which does not fix the subtree 7} pointwise. 

Assume [G : N\ = n and N is normal in G. Find an element g € N which does 
not fix the subtree TJ pointwise for I = l(n). By the proof of Theorem 4 the group N 
contains the commutator subgroup Zfj-|-i]. Since the index \G : 

is finite the number of normal subgroups of G of index n is finite. □ 

Example. Let G be the profinite completion of Grigorchuk's 3-generated 2- 
group from |llj . Since G is a finitely generated profinite group, S(G) is cj-categorical. 
It is worth noting that it is proved in [13) that G is a just infinite branch group. 

In the remained part of the section we study w-categoricity of wreath branch 
groups (see |15j). Since it can happen that such a group is not finitely generated 
and not just infinite, Proposition 14.21 does not work very well here. 

Let Ai, i 6 u>, be the sequence of alphabets defining T as in Introduction. Assume 
that for every n we have chosen a permutation group Pi < Sym(Ai). Then the 
subgroup of all labellings {j(v)} V £T with j(v) € Pi+i for v 6 layer, is the iterated 
wreath product of (Pi, Ai), i 6 {1,2, ...} and is denoted by l u {Pi,Ai). It is noticed 
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in [15] (Theorem 8.2) that this group is a branch group. Thus it is called in [15] a 
wreath branch group. 

Proposition 4.3. (1) Assume that all groups {Pi, Ai) are simple transitive permu- 
tation groups. Then the group G = l^{Pi,Ai) has the Iwasawa property (IP) and 
S(G) is lo- categorical. 

(2) The group I so(T) (i.e. ^{Sym^Ai), Ai) ) does not have the Iwasawa property 
(IP) and S(G) is not lo- categorical. 

Proof. (1) This statement follows from the observation that every closed normal 
subgroup of G is of the form Kerix n for appropriate n. We think that this fact is 
folklor, but we give some scketch of it. Let K be a closed normal subgroup of G. 
Let n is the least natural number such that there is g £ K \ {1} of depth n, i.e. n 
is the minimal number such that in the corresponding labelling {j{v)} v eT there is 
d£T„ with j(v) 7^ 1. Then we claim that K = Kerit n . 

To see this it is enough to show that for every I > n every isometry of the form 
{o"(v)}veT such that Tj has a unique non-trivial S(w) and w € layers is contained 
in K. Let g and n be as above and vq £ T n witness that g is of depth n. We 
start with the observation that for every I > n there is h € K of depth I. This h 
can be chosen as an appropriate commutator [g, /] where / G G is of depth I. For 
example, if for all w £ T; which are below v we have j(w) — 1, then we just arrange 
that the labelling of / is non-trivial only at two points w,w 9 6 Tj below v and the 
corresponding (a(w))~ 1 is not equal to <j(w 9 ). 

To finish the proof of our claim take an isometry gs £ K defined by {S(v)} ve T as 
in the previous paragraph. Choose w € layer i with non-trivial 5(w). Conjugating 
gs by elements representing labellings with the unique non-trivial element at w 
we generate a subgroup of K having an element g' such that the corresponding 
labelling is non-trivial at w but trivial at all points of Ti \ {w}. By sipmlicity of 
(Pl+i, the point w in our g' can be labelled by any element of It is 

also clear that conjugating g' by elements of G we can move w to any element of 
layer i. This finishes the proof. 

(2) Here we use implicitly the characterization of closed normal subgroups of 
the group Iso(T) = l u (Sym(Ai) , A{) from 19J . For every natural I consider 
the subgroup (denoted by Ni of all labellings {7(w)} t >eT such that the product 
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n{sgn(7(v)) : v £ layer{\ is 0. By sgn(a) we denote the parity of the permutation 
a (i.e. it equals to 1 when it is odd). It is easy to see that Ni is a normal closed 
subgroup of Lso(T), I e w, and \Iso{T) : Ni\ = 2. Thus the sort of S(Iso(T)) con- 
sisting of normal open subgroups of index 2, is infinite. Since Iso(T) is a branch 
group by Proposition 14.21 we see that S(Iso(T)) is not w-categorical. Thus it does 
not satisfy (IP). □ 

Note that the Iwasawa property is slightly casual in the context of branch groups. 

Proposition 4.4. Let T = Tm, where 8 divides some m\ ■ ... ■ rrii. Let G < Lso(T) 
be a profinite branch group with the corresponding system {Hi, Li : i £ lo}. Then 
there is a profinite branch group G* which does not satisfy (LP), such that for 
some natural numbers k and k' the branch system of G* with indexes above k 
becomes {Hi, Li : i > k'}. Moreover S(G*) is to -categorical if and only if S(G) is 
lu- categorical. 

Proof. To prove this find k, such that the number I = \layerk\ is of the form 
81'. Consider the tree T 1 = Tfh> with ml x = I and = \layerk+i-i \ for i > 2. The 
group G* acts on T" as follows. Let the kernel Keriri(G*) be H^ with respect to 
the action copied from the action of Hk on the A;-th layer of T. Define 7Ti(G*) to 
be a regular action of Z(2) © Z(4Z') on the first layer of T'. Then let G* act on T 
as the wreath product of these groups. 

To see that G* does not satisfy (IP) consider the resulting homomorphism <j> 
from 

G* -> tti(G*) -» Z(2), 

where the second one is the projection to Z(2). As an epimorphism 8 of finite groups 
H -> K take Z(4Z') -> Z(2) induced by 2Z'-th exponentiation. If : G* -> Z(4Z') 
makes this diagram commutative, then the generator of Z(2) in the decomposition 
Z(2) © Z(4Z') must have a 2Z'-root. This is a contradiction. 

The second statement of the proposition follows from the fact that for any profi- 
nite group H and an open subgroup P the structure S(H) is w-categorical if and 
only if S(P) is cj-categorical. This follows from the fact that the map K — > P n K 
for open subgroups K < H is finite-to-one. □ 
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As we already noted a finitely generated profinite group G has finitely many 
open subgroups of index n. Thus the structure S{G) for any closed subgroup 
G < GLd(Zp) or PGLd(Z p ), realizes the simplest case. This shows that if any of 
the groups which we mentioned in the introduction, has w-categorical S(G), then 
it becomes very simple. When it is not w-categorical, then it becomes extremely 
complicated branch group (very close to the whole Iso(T)). This shows that the 
properties studied in Sections 2 and 3 correspond to our example much better than 
w-categoricity of S(G). 
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